/**
 * Map 与 List、Set 接口不同，它是由一系列键值对组成的集合，提供了 key 到 Value 的映射。同时它也没有继承 Collection。
 * 在 Map 中它保证了 key 与 value 之间的一一对应关系。也就是说一个 key 对应一个 value，所以它不能存在相同的 key 值，
 * 当然 value 值可以相同。实现 map 的有：HashMap、TreeMap、HashTable、Properties、EnumMap。
 * HashMap 以哈希表数据结构实现，查找对象时通过哈希函数计算其位置，它是为快速查询而设计的，其内部定义了一个 hash 表数组（Entry[] table），
 * 元素会通过哈希转换函数将元素的哈希地址转换成数组中存放的索引，如果有冲突，则使用散列链表的形式将所有相同哈希地址的元素串起来，
 * 可能通过查看 HashMap.Entry 的源码它是一个单链表结构。
 * TreeMap键以某种排序规则排序，内部以 red-black（红-黑）树数据结构实现，实现了 SortedMap 接口
 * HashTable 也是以哈希表数据结构实现的，解决冲突时与 HashMap 也一样也是采用了散列链表的形式，不过性能比 HashMap 要低
 * 
 */
/**
 * @author admin
 *
 */
package javaBase.javaCollection.javaMap;